On behavioural abstraction and behavioural satisfaction in higher-order logic?

نویسندگان

  • Martin Hofmann
  • Donald Sannella
چکیده

The behavioural semantics of specifications with higher-order logical formulae as axioms is analyzed. A characterization of behavioural abstraction via behavioural satisfaction of formulae in which the equality symbol is interpreted as indistinguishability, which is due to Reichel and was recently generalized to the case of first-order logic by Bidoit et al, is further generalized to this case. The fact that higher-order logic is powerful enough to express the indistinguishability relation is used to characterize behavioural satisfaction in terms of ordinary satisfaction, and to develop new methods for reasoning about specifications under behavioural semantics.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Behavioral Abstraction and Behavioural Satisfaction in Higher-Order Logic

The behavioural semantics of speciications with higher-order logical formulae as axioms is analyzed. A characterization of behavioural abstraction via behavioural satisfaction of formulae in which the equality symbol is interpreted as indistinguishability, which is due to Reichel and was recently generalized to the case of rst-order logic by Bidoit et al, is further generalized to this case. Th...

متن کامل

On the Behavioral Equivalence Between k-data Structures

or specifications. Sci. Comput. Program., 25, 149–186. [7] Goguen, J. and Malcolm, G. (2000) A hidden agenda. Theor. Comput. Sci., 245, 55–101. [8] Blok, W. and Pigozzi, D. (1992) Algebraic semantics for universal Horn logic without equality. In Romanowska, A. and Smith, J.D.H. (eds.) Universal algebra and quasigroup theory, Lect. Conf., 1989. Res. Expo. Math. Vol. 19. pp. 1–56, Heldermann Verl...

متن کامل

Prevalence of behavioural problems of Khorramabad pre-school children

Malekshahi F1, Farhadi A2 1. Instructor, Department of Society Health, Faculty of Nursing and Midwifery, Lorestan University of Medical Sciences, Khorramabad, Iran 2. Instructor, Department of Psychology, Faculty of Medicine, Lorestan University of Medical Sciences, Khorramabad, Iran Abstract Background: Childhood period it one of the most important stages of life in which individuals persona...

متن کامل

Behavioural Equivalence and Indistinguishability in Higher-Order Typed Languages

We extend the study of the relationship between behavioural equivalence and the indistinguishability relation[4, 7] to the simply typed lambda calculus, where higher-order types are available. The relationship between these two notions is established in terms of factorisability[4]. The main technical tool of this study is pre-logical relations[8], which give a precise characterisation of behavi...

متن کامل

Relationship Between Sexual Satisfaction and Mental Health in Married Older Women

Background: The aging population is increasing rapidly; therefore, paying attention to the needs of older people is necessary. Sexual satisfaction, which is needed to feel happy, is often neglected in older women.  Objective: This study aims to evaluate the relationship between sexual satisfaction and mental health in older women. Materials and Methods: In this analytical study with a cross-s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996